The stack calculus
نویسندگان
چکیده
We introduce a functional calculus with simple syntax and operational semantics in which the calculi introduced so far in the Curry–Howard correspondence for Classical Logic can be faithfully encoded. Our calculus enjoys confluence without any restriction. Its type system enforces strong normalization of expressions and it is a sound and complete system for full implicational Classical Logic. We give a very simple denotational semantics which allows easy calculations of the interpretation of expressions.
منابع مشابه
The untyped stack calculus and Bohm's theorem
The stack calculus is a functional language in which is in a Curry-Howard correspondence with classical logic. It enjoys confluence but, as well as Parigot's λ µ, does not admit the Böhm Theorem, typical of the λ-calculus. We present a simple extension of stack calculus which is for the stack calculus what Saurin's Λµ is for λ µ.
متن کاملA stack-based chaotic algorithm for encryption of colored images
In this paper, a new method is presented for encryption of colored images. This method is based on using stack data structure and chaos which make the image encryption algorithm more efficient and robust. In the proposed algorithm, a series of data whose range is between 0 and 3 is generated using chaotic logistic system. Then, the original image is divided into four subimages, and these four i...
متن کاملFault-Tolerant Voting in a Simply-Typed Lambda Calculus
In this paper we present a translation from the simply typed lambda calculus into an extended simply typed lambda calculus that enables programs to be tolerant to transient faults. The translation triples all basic instructions and generates majority voting code for ensuring correct control-flow. We demonstrate that the generated voting code causes evaluation to proceed successfully even in the...
متن کاملClosed Freyd- and -categories
We give two classes of sound and complete models for the computational-calculus, or c-calculus. For the rst, we generalise the notion of cartesian closed category to that of closed Freyd-category. For the second, we generalise simple indexed categories. The former gives a direct semantics for the computational-calculus. The latter corresponds to an idealisation of stack-based intermediate langu...
متن کاملAn Experimental and Theoretical Investigation of Corrosion Mechanism in a Metallic Stack
This paper presents an experimental and theoretical investigation of the causes of corrosion of stack in a cement plant. In this paper, information related to metallic stack failures are given in the form of a case study in Neka Cement Plant, Mazandaran, Iran. Heavy corrosion attacks were observed on the samples of stack. The failure can be caused by one or more modes such as overheating, stres...
متن کاملExperimental Investigation of a Solid Oxide Fuel Cell Stack using Direct Reforming Natural Gas
In this study, a solid oxide fuel cell (SOFC) stack has been successfully fabricated and tested by using direct natural gas. The main objective of this research was to achieve optimal long-term performance of the SOFC stack without carbon deposition by using low-cost natural gas as a fuel. The stack configuration was improved by a new interconnect design and made of cost-effective raw materials...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012